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On mobile sets in the binary hypercube!! 

Yu. L. Vasil'ev, S. V. Avgustinovich, D. S. Krotov 

Abstract 

If two distance-3 codes have the same neighborhood, then each of them is called 
a mobile set. In the (4k + 3)-dimensional binary hypercube, there exists a mobile 
CN) 1 set of cardinality 2 • 6 fc that cannot be split into mobile sets of smaller cardinalities 

O ■ or represented as a natural extension of a mobile set in a hypercube of smaller 

D ' dimension. 



Introduction 



By E n we denote the metric space of all length-n binary words with the Hamming 
metric. The space E n is called the binary, or unary, or Boolean hypercube. The basis 
vector with one in the ith coordinate and zeros in the other is denoted by e^. A subset M 
of E n is called a 1-code if the radius-1 balls with centers in M are disjoint. The union of 
the radius-1 balls with the centers in M is called the neighborhood of M and denoted by 
Q(M), i.e., 

fi(M) = {xeE n : d(x,M) < 1}. 

^ ■ If a 1-code M satisfies Q(M) = E n , then it is called perfect, or a 1-perfect code. 1-Per- 

fect codes exist only when the dimension has the form n = 2 —1. For n = 7, such a code is 



unique (up to isometries of the space), the linear Hamming code. For n = 15, the problem 
of characterization and enumeration of the 1-perfect codes is not solved yet, in spite of 
the increasing computation abilities (considerable results are obtained in [10, 2j). In this 
context, it is topical to study objects that generalize, in different senses, the concept of 
1-perfect code and exist in intermediate dimensions, not only of type n — 2 k — 1. Examples 
of such objects are the perfect colorings (in particular, with two colors p]), the centered 
functions [8], and the mobile sets, discussed in this paper. 
A set M C E n is called mobile (m.s.) iff: 

1) M is a 1-code; 

2) there exists a 1-code M' disjoint with M and with the same neighborhood, i.e., M fl 
M' = and ft(Af) = n(M'); 

such a set M' will be called the alternative of M. 
In other words, a 1-code is a m.s. iff it has an alternative. 

For every odd n = 2m+l, we can construct a linear (closed with respect to coordinatewise 
modulo-2 addition) m.s. in E n : 

M = {(x,x, \x\) : x E E m }. (1) 
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(Here and below \x\ denotes the modulo-2 sum of the coordinates of x.) Respectively, 

M' = {(x,x, |x|0l) :xeE m }. 

It is not difficult to check the conditions 1 and 2 for these M and M'. 
Our main goal is to prove the following: 

Theorem. For all n > 7 congruent to 3 modulo 4, there exists an irreducible 
unsplittable mobile set in E n . 

A nonempty m.s. M is called splittable (unsplittable), iff if can (respectively, cannot) 
be represented as the union of two nonempty m.s. The concept of reducibility, which will 
be defined in Section [3j reflects a natural reducibility of mobile sets to mobile sets in the 
hypercube of the two-less dimension. 

A simple way to construct a m.s. in a hypercube of a code dimension n = 2 k — 1 is the 
following. Let C and C are 1-perfect codes in E n . Then M = C \ C is a m.s. Indeed, we 
can take C'\C as M' . The cardinality of this m.s. is C — \C fl C'\ . We study the existence 
of m.s. that cannot be reduced to code dimensions. 

In Section[T]we define extended mobile sets; that concept is convenient for the description 
of our construction. In Section [2] we describe a connection between the mobile sets and 
the i-components, which were studied earlier. In Section [3] we describe a construction of 
increasing dimension for mobile sets; that construction leads to the natural concept of a 
reducible m.s. In Section [4] we give the main construction and prove Theorem. In the final 
section, we formulate several problems. 

1. Extended mobile sets 

Like as with 1-perfect codes, it is sometimes convenient to work with mobile sets 
extending them by the all-parity check to the next dimension. In some cases we get more 
symmetrical objects, which simplifies proofs and formulations of statements. And. Some 
statements become more simple and intuitive while being formulated for the extended 
case, although geometrical interpretations of extended objects can seem to be not so 
elegant and natural as for the original. 

Recall that the extension of the set M C E n is the set M C E n+1 obtained by the 
addition of the all-parity-check bit to all the words of M: 

~M = {(x, \x\) : x G M)} or M = {(ar, \x\ © 1) : x G M)}. 

Puncturing the ith coordinate for some set of words in E n means removing the iih 
symbol from all the words of the set (the result is in E n ~ r ). Obviously, the extension and 
puncturing the last coordinate lead to the original set; so, these operations are opposite 
to each other, in some sence. 

A set M C E n is called extended mobile (an e.m.s.) iff it can be obtained as the 
extension of some m.s. 

We will use the following lemma, which gives alternative definitions of an e.m.s. As 
a usual m.s., an e.m.s. M can be defined together with some other e.m.s. M', which can 
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also be referred as an alternative of M (usually, it is clear from the context what we are 
talking about, mobile sets or extended mobile sets). For the formulation of the lemma 
and further using, it is convenient to define the concept of the spherical neighborhood 

n*(M) = n(M)\M, 

which, for the extended mobile sets, plays the role similar to the role of the usual ("ball") 
neighborhood for the m.s. In particular, part (c) of Lemma Q] defines an e.m.s. and an 
alternative similarly to the case of a m.s. 

Lemma 1 (alternative definitions of an e.m.s.). Let M and M' be disjoint 1-codes 
in E n , and let their vectors have the same parity (either all vectors are even, or odd). Let 
i G {1, . . . , n}. The following conditions are equivalent and imply that M (as like as M') 
is an e.m.s. 

(a) The sets Mj and M[ obtained from M and M' by puncturing ith coordinate are 
mobile and, moreover, are alternatives of each other. 

(b) The (bipartite) distance-2 graph G(M U M') of the union M U M' has the degree 
n/2. 

(c) tt*(M) = tt*(M'). 

Proof. [The translation of the proof to appear] A 

Taking into account (b) and the existence of a linear m.s., we have the following 
important corollary. 

Corollary 1. Nonempty m.s. (e.m.s.) exist in E n if and only ifn is odd (respectively, 
even) . 

2. z-Components 

A m.s. M is called an i-component iffQ(M) = fl(MQ)ei). Consider the set Mj obtained 
from M by puncturing the ith coordinate. LlocTpoHM Ha M$, KaK Ha BepimiHax, TaK Ha- 
3biBaeMbin rpadp MHHHMajibHbix paccTOHHHH, coeflHHHB peSpoM BepniHHbi Ha paccTosmnH 
2. The proof of the following lemma is similar to Lemma and we omit it. 

Lemma 2. A 1-code M is an i-component if and only if the graph G(M») is regular 
of degree (n — l)/2 and bipartite. 

So, Lemmas [Q and [2] establish a correspondence between pairs of alternative m.s. in 
E n ~ l and i-components in E n+1 (for fixed i, say, i = n+1). This correspondence is evident 
as both objects correspond to a set in E n whose distance-2 graph is bipartite and has 
the degree n/2. In the first case, all the vertices of this set have the same parity. In the 
second case, this is not not necessary, but the subsets of different parity will correspond 
to a partition of the z-component into independent z-components, "z-even" and "i-odd". 
Formally, we can formulate the following. 

Corollary 2. Sets M, M' C E n ~ x are a m.s. and an alternative if and only if the set 
{(x, \x\, 0) : x e M} U {(x, \x\, 1) : x G M'} 
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is an i-component with % = n + 1. 

Corollary 3. A set M C E n+1 is an i-component with i = n + 1 if and only if the 

sets 

M b a = {x : (x, \x\ Q)a,b) G M}, a, b G {0,1} 

are m.s., where M fl ° and are alternatives to each other (the sets Mq and Mq correspond 
to the "i-even" part of the i-component; M° and M\, to the "i-odd"; each of these parts 
can be empty; and if both are nonempty, then the i-component is splittable). 

An example of i-component is the linear m.s. (JTJ) , z = n. Formerly pfl [5] many 
examples of nonlinear i-components were constructed. Each of them is embeddable to a 1- 
perfect codes and has the cardinality, divisible by the cardinality of the linear component. 
Moreover, it was only proved that these i-components cannot be split into smaller i- 
components. Their splittability onto mobile sets are still questionable. So, in spite of the 
fact that the researches are devoted to common problems and a common approach, the 
lines are slightly different and the results do not overlap but complement each other: 
we give the embeddability to 1-perfect codes up (which is a weakening) but deal with a 
stronger splittability and a wider specter of dimensions. 

3. Reducibility 

Lemma 3 (on the linear extension of a m.s.). Let M C E n he an e.m.s. and let 
M' C E n be an alternative ofM. Then the set 

R = {(x, 0, 0) : x G M} U {{x, 1, 1) : x G M'} (2) 

is an e.m.s. with an alternative 

R' = {(x, 1, 1) : x G M} U {{x, 0, 0) : x G M'}. 

Proof. Condition (b) of Lemma [D for M and M' implies the validity of this condition 
for R and R' . A. 

An e.m.s. R G E n is called reducible iff it can be obtained by the construction ((2j) and 
applying some isometry of the space (i.e., a coordinate permutation and the inversion in 
some coordinates). A m.s. is called reducible iff the corresponding e.m.s. is reducible. 

So, the existence of reducible m.s. is reduced to the existence of m.s. in smaller 
dimensions. From this point of view, the formulation of the main theorem is natural. 

Remark. As we can see from Corollary [3j any i-component is either reducible m.s. 
or can be split into two i-components ("i-even" and "i-odd"), which are reducible m.s. In 
particular, the linear m.s. (pp) is reducible. Moreover, the linear e.m.s., up to a coordinate 
permutation, can be obtained from the trivial e.m.s. {00} in E 2 by sequential applying 
the construction from Lemma [3l 

4. Proof of Theorem 
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Let us fix n divisible by 4: n = 4k. Partition the coordinate numbers into k groups with 
4 numbers in each group; rename the corresponding orts as follows: ej, e\, el, e\, . . . , e\. 
In each quadruple of type {e l , e\, e 2 , e l 3 } we chose arbitrarily (there exist 6 pocibilities) 
a pair of different orts e* and e\; by the index of the pair we shell mean the number 
p = j * t — 1, where * is defined by the value table 
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(note that j-kt = t-kj and a-kb = c* d for any distinct a, b, c, d). Summarizing the chosen 
pairs for all i — 1, 2, . . . , A;, we get a vector of weight 2k, which will be called standard. 
Totally, there exist 6 fc standard vectors. By the index I(v) of a standard vector v we shell 
mean the modulo-3 sum of the indexes of all the pairs of orts that constitute v. 

Let us partition the set of standard vectors into disjoint subsets S , Si, and S 2 in 
compliance with the indexes of the vectors. 

Claim 1. Let i ^ j, i,j G {0, 1,2}. Then the distance-two graph G(Si U Sj) induced 
by the set Si U Sj is bipartite and regular of degree 2k. 

[The translation of the proof to appear] Claim 1 is proved. 

So, So (for example) is an e.m.s. of cardinality 2 • 6 fe_1 . 

Claim 2. The e.m.s. Sq is unsplittable. 

[The translation of the proof to appear] Claim 2 is proved. 

Claim 3. The e.m.s. So is irreducible. 

[The translation of the proof to appear] Claim 3 is proved. The theorem is proved. 

5. Conclusion 

We have constructed an infinite class of unsplittable irreducible m.s. Our construction 
generalizes the example mentioned in [7\. In conclusion, we formulate several problems, 
which are naturally connected with the study of mobile sets and with the problem of 
characterization of their variety. 

For constructing m.s., one can apply the generalized concatenation principle which 
works for 1-perfect codes [9]. In particular, the construction from Section [4] can be treated 
in such terms. Unsplittable m.s. constructed in such the way will have non-full rank, i.e., 
for all the words of the set the coordinates will satisfy some linear equation. 

Problem 1. Construct an infinite family of full-rank unsplittable m.s. 

Example. Consider the four words 

(100 (Oil (101 (001 

110 , 110 , 001 , 100 , 
010) 000) 011) 111) 
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in E 9 , listed, for convenience, as 3 x 3 arrays, and all the words obtained from them by 
cyclic permutations of rows and/or columns of the array. We get full-rank unsplittable 
m.s. of cardinality 36. An alternative can be obtained by the inversion of all the words. 

Problem 2. Construct a rich class of transitive unsplittable m.s., e.m.s. A set M C E n 
is called transitive iff the stabilizer Stabj(M) of M in the group / of isometries of the 
hypercube acts transitively on the elements of M; i.e., for every x, y from M there exists 
an isometry a G Stabj(M) such that a(x) = y. For example, it is not difficult to see that 
the m.s. constructed in the current paper are transitive. There are several constructions 
of transitive 1-perfect and extended 1-perfect codes, see [6J |3] for the last results. 

Problem 3. Study the embeddability of m.s. into 1-perfect codes: the existence of 
nonembeddable m.s. in the code dimensions n = 2 k — 1; the existence of m.s. that cannot 
be embedded with help of the linear extension (Lemma [3j) into a 1-perfect code in a larger 
dimension. In particular, for m.s. constructed in Section 0] the embedding questions are 
open provided n > 11. 

Problem 4. Estimate the maximal cardinality of an unsplittable m.s. 

Problem 5. Estimate the minimal cardinality of a nonlinear m.s. (the construction 
of Section 0] together with Lemma[3]give the upper bound l,5L(n), where L(n) = 2^ 1 ^ 2 
is the cardinality of the linear m.s.), of an irreducible unsplittable m.s. (the construction 
gives the upper bound l,5^ n ~ 3 - )//4 L(n)), unsplittable m.s. of full rank. 
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nOflBH^KHblX MHO>KeCTBaX 

b flBOHMHOM rnnepKyGet 

fO. Jl. BacHjibeB, C. B. ABrycTHHOBHM, J\. C. KpoTOB 



~QQ 1 AHHOTail,HiI 

Ecjih flBa KOfla c paccToamieM Tpn HMeiOT ofliraaKOByio oicpecTHOCTb, KajK^biH H3 
■ hhx Ha3E.iBaeTCH noflBH>KHbiM MHO>KecTBOM. B flBomHOM (4k + 3)-MepHOM rHnepKy6e 

I cym,ecTByeT noflBHJKHoe mhohccctbo moiuhocth 2-6 fc , KOTopoe Hejn>3H pa36iiTt Ha no- 

flBHJKHbie MHOJKeCTBa MeHBHieii MOILLHOCTH HJIH npeflCTaBHTB B BEfle ecTecTBeHHoro 

pacinnpeHHH nojj,BH3«Horo MHoacecTBa b rnnepKy6e MemsnieH pa3MepHOCTH. 

If two distance-3 codes have the same neighborhood, then each of them is called 
a mobile set. In the (4fc + 3)-dimensional binary hypercube, there exists a mobile 
set of cardinality 2 ■ 6 k that cannot be split into mobile sets of smaller cardinalities 
or represented as a natural extension of a mobile set in a hypercube of smaller 
\ dimension. 

BBe^eHne 

Hepe3 E n o6o3HaaaeTca MeTpnnecKoe npocTpaHCTBO Ha MHoacecTBe Bcex ^bohhhmx 

CJIOB ,I],JIHHbI n C MeTpHKOH XeMMHHra. IlpOCTpaHCTBO E n HHOr^a Ha3bIBaK)T JJ,BOHHHbIM, 
HJIH e^HHHHHHIM, HJIH SyjieBbIM Ky60M. Ba3HCHbIH BGKTOp C GflHHHII^GH B 2-H KOOp^HHaTe 

h HyjiaMH b ocTajibHbix o6o3HanaeTca aepe3 e^. rioflMHOJKecTBO M C E n Sy^eivi Ha3bi- 

BaTb 1-KO^OM, ecjin inapbi paflnyca 1 c ii;eHTpaMH H3 M He nepeceKaiOTca Memory co6oh. 

OKpecTHOCTbio Vt(M) MHCOKecTBa M Ha30BeM oGte^HHeHHe inapoB pa/niyca 1 c H,eHTpaMH 

O ' H3 M, t. e. 

00 ' 
O 



fi(Af) = {i6 E n : d(x, M) < 1}. 

Ecjih 1-kojj, M o6jia,naeT cbohctbom f2(M) = E n , oh Ha3biBaeTca coBepineHHbiM, hjih 
1-coeepmeHHUM koSom. 1-CoBepnieHHbie ko^m cymecTByioT jihhib b pa3MepH0CTax BHjj,a 
n = 2 k — 1. ^jih n = 7 TaKofi kojj, e,HHHCTBeHHbiH (c tohhoctbio jj,o H30MeTpHH npocTpaH- 
CTBa) — jiHHeiiHbiH kojj; XeMMHHra. Ilpn n — 15 npoSjieMa onncaHna h nepenHCJieHna 
1-coBepineHHbix kojjob jj;o chx nop He perneHa, HecMOTpa Ha nocroaHHO pacTymne bo3- 
mo>khocth BbiHHCJiHTejibHOH TexHHKH (cymecTBeHHoe npojj,BH>KeHHe nojiyneHO b pa6oTax 
[2, 8j). B KOHTeKCTe ynoMHHyToii npo6jieMbi npejjCTaBjiaeTca aKTyajibHbiM H3yneHHe 061.- 
eKTOB, o6o6iiiaioiiiHx b pa3Hbix CMbicjiax noHHTne 1-coBepnieHHoro KO,na, h cymecTByio- 
hihx He tojibko npn n = 2 k — 1, ho h b npoMejKyTOHHbix pa3MepH0CTax. TaKHMH oSteK- 
TaMH aBJiaiOTca coBeprneHHbie pacKpacKH (b aacTHOCTH, /iByxiiBeTHbie [4]), iieHTpnpoBaH- 
Hbie dpyHKii;HH [10], a TaKJKe nojj;BH>KHbie MHOJKecTBa, o kotopmx noHfleT penb b jjeihhoh 
CTaTbe. 



* HccjieflOBaHiie BToporo aBTopa BbinojiHeHO npn (pimaHCOBoii no,ii,i];ep>KKe PocciiiicKoro cpoima (pyH- 
,a;aMeHTajibHbix iiccjieflOBaHiiii (npoeKT 07-01-00248) 
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MHOJKecTBO M C E n Ha3biBaeTca nodeumcHUM (n. m.), ecjin: 

1) M aBJiaeTca 1-ko^om, 

2) cymecTByeT HenepeceKaiomiiHca c M 1-ko^; M' c toh ace OKpecTHOCTbio, t. e. MdM' = 
n Q(M) = Q(M'); TaKoe mhokgctbo M' 6ya,eM Ha3biBaTb ciAbmepHamueou MHO>KecTBa 
M. 

/IpyrHMH cjiOBaMH, 1-Kcm ecTb n.M., ecjin y Hero ecTb ajn/repHaTHBa. 
JJ,jis BcaKoro HeneTHoro n = 2m + 1 HecjiojKHO nocTpoiiTb jinHenHoe (3aMKHyToe 
OTHOCHTejibHO noKOop^HHaTHoro cjico«eHHa no MO^yjiio 2) noflBHJKHoe mhojkgctbo b E n : 

M = {{x,x, \x\) :xeE m }. (1) 

3flecb ii flajiee \x\ ecTb cyMMa KOop^nraaT BeKTopa x no MO^yjiio 2. CooTBeTCTBeHHO 

M' = {(x, x, \x\ © 1) : x E E m }. 

ySe^HTbca b BbinojmeHHH ycjiOBnii 1 n 2 fljia M n M' Bnojrae HeTpyirno. 

Ochobhoh nejibio Hanieii pa6oTbi aBJiaeTca ^OKa3aTejibCTBO cjie,u;yioiHero cpaKTa: 

Teopeivia. fljisi scex n > 7, cpaBHiiMbix c 3 no Mo^yjiio 4, b E n cymecTsyer Hepe,ny- 
ifiipyeMoe He^ejiHMoe noflBiimiioe mho^kbctbo. 

HenycToe n.M. M Ha3biBaeTca pa3deAUMUM (nedejiUMUM) , ecjin ero mojkho (coot- 
BeTCTBeHHO, Hejib3a) npe^CTaBHTb b Bn^e oGte^HHeHna flByx HenycTbix n.M. IIoHaTHe 
pe,n;yniipyeMOCTH, KOTopoe 6yn;eT ccpopMyjinpoBaHO b pa3flejie [3l OTpajxaeT ecTecTBeH- 

HyK) CBOflHMOCTb nOflBHJKHblX MHOJKeCTB K nOflBHJKHbIM MHOJKeCTBaM B pa3MepHOCTH Ha 

2 MeHbHieii. 

IlpocTOH cnocoS nocTpoeHna n. m. b rnnepKy6ax ko^oboh pa3MepHOCTH n = 2 k — 1 
3aKjnonaeTCH b cjieflyiomeM. IlycTb C n C aBJiaiOTca 1-coBepnieHHbiMH KO^aMn b E n . 
Tor^a M = C \ C ecTb n. m. ^eiicTBHTejibHO, b KanecTBe M' mojkho b33tb C \ C. 
Moihhoctb TaKoro n.M. paBHa C — \C D C'\. Mm ace nccjie/ryeM Bonpoc cymecTBOBaHna 
n.M., KOTopbie He CBO^aTca k ko^obbim pa3MepHOCTaM. 

B pa3^,ejie[T]Mbi onpe^ejiaeivi pacninpeHHbie no^BHJKHbie MHoacecTBa, b TepMHHax koto- 
pbix yn;o6HO onncbiBaTb KOHCTpyKirnio. B pa3flejie[2]onHcaHa CBa3b no^BHJKHbix mhojkgctb 
h i-KOMnoHeHT, KOTopbie aKTHBHO H3ynajincB paHee. B pa3flejie [3] onncbiBaeTca KOHCTpyK- 
nna yBejinneHna pa3MepHOCTH no^BHiKHoro MHOxcecTBa, npnBO,n;ainaa k ecTecTBeHHOMy 
noHaTHio pe^ryniipyeMoro n.M. B pa3^ejie [4] npHBO^HTcn ocHOBHaa KOHCTpyKnnn h ^,OKa- 
3aTejibCTBO TeopeMbi. B 3aKjnonnTejiBHOM pa3^ejie mm cpopMyjinpyeM HecKOJibKO 3a^an. 

1. PacuinpeHHbie no^BH^cHbie MHO^cecTBa 

C no^,BH>KHbiMH MHO>KecTBaMH, KaK h c 1-coBepnieHHbiMH KOflSMH, nacTO SbiBaeT ya,o6- 
ho pa6oTaTb, pacninpnB nx b cjie,iryionryio pa3MepHOCTb npoBepKon Ha hcthoctb. Ilpn 
3tom b HeKOTopbix cjiynaax nojiynaiOTca 6ojiee cnMMeTpnnHbie oSteKTbi, hto ynpomaeT 
flOKa3aTejibCTBa n (popMyjinpoBKn yTBepjKfleHnn. H, xoth reoMeTpnnecKaa HHTepnpeTa- 
u,hh pacninpeHHbix oStjCktob mojkgt Ka3aTbcn He CTOJib h3hiu,hoh h ecTecTBeHHon, KaK 
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b opurimajie, h nepexo/j; c Heii Tpe6yeT HeKOToporo npnBbiKaHHa, MHorne yTBepjK^eHiia 
CTaHOBaTca 6ojiee npocTbnvin h Harjia/XHbiMH, 6yjxynH ccbopMyjiHpoBaHHbiMH ^Jia pacmn- 
peHHoro cjiyaaa. 

HanoMHHM, hto pactuupenueM MHO>KecTBa M C E n Ha3biBaeTca mhokcctbo M C 
E n+1 , nojiyneHHoe ,a,o6aBjieHHeM npoBepKH Ha neTHOCTb (HeneTHOCTb) ko bcgm cjiOBaM 
MHO>KecTBa M: 

~M = {(x, \x\) : x £ M)} hjih M = {(x,\x\®l) : x e M)}. 

BuncuiueaHue i-R KOop^HHaTbi b HeKOTopoM MHOJKecTBe cjiob h3 E n 03HanaeT yn;ajieHHe 
i-TO CHMBOJia bo Bcex cjiOBax MHOJKecTBa (pe3yjibTaT 6yn;eT jiejKaTb b E n ~ l ). OneBn/xHO, 
hto pacninpeHHe h 3aTeM BbiKajibiBaHne nocjie/xHeH KOop^HHaTbi npHBO^HT k ncxoflHOiviy 
MHO>KecTBy, to ecTb 9th onepanira b onpeflejieHHOM CMbicjie o6paTHbie flpyr ^pyry. 

MHO>KecTBO M C E n Ha30BeM pacutupeHHUM nodeucucnuM (p. n. m.), ecjin oho nojiy- 
naeTca pacniHpeHHeM HeKOToporo n. m. 

HaM 6yfleT nojie3Hon cjie/xyiomaa JieMMa, KOTopaa ^aeT ajibTepHaTHBHbie onpe^ejieHHa 
p. n. m. KaK n oSbiaHoe n. m., p. n. m. M mojkho onpe^ejiHTb b nape c ^pyrnM p. n. m. M', 
KOTopoe TaK>Ke ecTecTBeimo Ha3biBaTb ajibmepHamueoil p. n. m. M (h3 KOHTeKCTa oSmh- 

HO aCHO, peHb HflCT O nOflBHaCHblX MHO>KeCTBaX HJIH paCHIHpeHHblX nO^BHJKHblX MHOKfi- 

CTBax) . JXjin (popMyjinpoBKH jieMMbi h flajibHenniero Hcnojib30BaHHH ya,o6HO onpe^ejiHTb 
noHaTne ctfiepunecKou OKpecmnocmu 

Q*(M) = Q(M)\M, 

KOTopoe /iJia pacmnpeHHbix noflBHJKHbix MHOJKecTB BbinojiHaeT pojib, aHajioriiaHyio pojin 
o6binHon ("niapoBoii") OKpecTHOCTii fljia n. m. B nacraocTH, ycjiOBiie (c) JieMMbi [T] onpe- 
flejiaeT p. n. m. h ero ajibTepHaTHBy aHajiornnHO cjiyaaio c noflBHJKHbiM mhojkgctbom . 

JieMMa 1 (06 ajibTepHaTHBHbix onpe/j;ejieHHax p.n.M.). IlycTb M 11 M' ecTb Hene- 
peceKaiouiiiecx I-ro^m b E n , bgktopbi kotophx HMeiOT o/jimaKOByio neTHOCTb (jiii6o Bee 
^eTHOBecoBbie, jiii6o HenerHOBecoBbie) . IlycTb i E {1, . . . , n}. Cjieflyionjiie ycjiOBiix skbii- 

BSLJIGHTHbl II BJIGKyT TOT (paKT, HTO M (xaK II M') eCTb p.n.M. 

(a) MnoiKecTBa Mi 11 M[, nojiy^ieHHbie 113 M 11 M' BbiKajibmaHiieM i-n KOopfliiHaTbi, 
noflBiiiKHbie 11 rbjiriotcz dJibTBpHaTiiBOH ffpyr ffpyra. 

(b) Fpacp (/iBy^ojibHbm) paccTOHHna2 G(MUM') od^e/iiiHeHHa MUM' iiMeex cxeneHb 
n/2. 

(c) n*(M) = n*(M'). 

/(oKa3ameAbcmeo. ripa i — n H3 (a) cjie^yeT, hto M ecTb p.n.M., no onpe^ejieHnio. 
IlocKOJibKy ycjiOBna (b) n (c) He 3aBHcaT ot BbiSopa i, ^ocTaTOHHO noKa3aTb SKBHBajieHT- 
HOCTb (a), (b) h (c). 

(c) =>• (b). PaccMOTpnM BeKTop v H3 M. PaccMOTpnM MHOJKecTBO nap i,j £ {1, . . . , n} 

TaKHX, HTO 

v e e k e ej e m'. (2) 
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IlocKOJibKy M n M' He nepeceKaiOTca, k n j b TaKon nape Bcer^a pa3JinnHbi. IlocKOJibKy 
M' ecTb 1-kojj;, flBe pa3JiHHHbie napbi He nepeceKaiOTca. H H3 ycjiOBna VI* (M) = Q*(M') 
cjie^yeT, hto ^Jia jiioSoh sjieivieHT H3 {1, . . . ,n} npHHafljie>KHT HeKOTopofi nape. TaKHM 
o6pa30M, mm HMeeM pa36neHne {1, . . . ,n} Ha napbi k,j, ya,OBjieTBopfliOBTHe (j2J). OTCio^a 
cjie^yeT, hto CTeneHb BepniHHbi v b rpacpe G(M U M') paBHa n/2. To me BepHO jjjis 
jno6oro v' H3 M' . 

(a) =>• (c). PaccMOTpnM BeKTop w Ha paccToaHHH 1 ot M. HaM HyjKHO noKa3aTb, hto 
oh pacnojiojKeH Ha paccToaHnn 1 ot M' . ^encTBHTejibHO, b npoTHBHOM cjiynae paccTO- 
2HH6 ot w M' KaK MHHHMyM 3 (y^HTbiBafl OflHHaKOByio HeTHOCTb M h M'), h no- 
cjie BbiKajibiBaHHH z-fi KOop^HHaTbi oh He nona^eT b Q(M-), hto nporaBopeHHT ycjiOBHio 
Vt(Mi) = n(M/). TaKHM oSpasoM, ft*(M) C Q*(M'); aHajiornnHO, ft*(M') C fi*(M) \M. 

(b) =>- (a). PaccMOTpnM BeKTop f H3 M. IlocKOJibKy CTeneHb v b G(M U M') paBHa 
n/2 n b M' HeT ^Byx BeKTopoB Ha paccTOHHHH 2, Bee KOop^HHaTbi ^ejiHTca Ha napbi 
k, j, yzjoBjieTBopaionnie El OTCio^a, jiio6oh BeKTop BHJja v + ej, 1 < j < n, jiokht b 
f2(M'), a nocjie BbiKajibmaHHa i-m KOop^HHaTbi — b Q(M!). Ho Bee TaKne BeKTopa nocjie 
BbiKajibiBaHHH cocTaBjifliOT f2(Mj), OTKy^a HMeeM f2(Mj) C f2(M/). AHajiornnHO, f2(M/) C 
fi(Mj). OcTajiocb 3aMeTHTb, hto Mj H M| = 0, nocKOJibKy M n M' HenepeceKaiOTca h 
HMeiOT oflHy neTHOCTb. A 

YnHTbiBaH ycjiOBne (b) n cymecTBOBaHHe jinHeimoro n. m., HMeeM cjieflyiomee Ba>KHoe 
cjie^CTBHe. 

Cjie^CTBne 1. HeodxofliiMbiM h flocTaTomibiM ycjiOBiieM cymecTBOBamia HenycTbix 
n. m. (p. n.M.) b E n xBjixeTCfi He^erHOCTb ( cootbgtctbghho, ^eTHOCTb) n. 

2. z-KoMnoHeHTbi 

Coia;ep>KaHHe ^aHHoro pa3^ejia He ncnojib3yeTca npn ,a;oKa3aTejibCTBe ocHOBHoro pe- 
3yjibTaTa. O^HaKO, oho HeoSxo^HMO fljia noHHMaHHH CBa3eH c npe^niecTByioinHMH nccjie- 

flOBaHHHMH, OpHeHTHpOBaHHblMH Ha HaCTHblH CJiyHaH n. M., TaK Ha3bIBaeMbie Z-KOMnOHeHTbl 

n.M. M 6y^eM Ha3biBaTb i-KOMnoHenmou, ecjin fi(M) = ft(M © ej). PaccMOTpnM 
MHOJKecTBO Mj, nojiyneHHoe H3 M BbiKajibiBaHneM i-m KOop^nraaTbi. IIoctpohm Ha Mj, 
KaK Ha BepniHHax, TaK Ha3biBaeMbiii rpacp MHHHMajibHbix paccTOHHHH, coeiriiHHB pe6poM 
BepniHHbi Ha paccTOHHHH 2. ^OKa3aTejibCTBO cjie^ryioineH jieMMbi aHajiornnHO jieMMeQ], h 
mm onycKaeM ero. 

JleMMa 2. 1-Kofl M HBjiHeTCfl i-KOMnoHeHToft Tor^a h tojibko Tor^a, Kor;j,a rpacb 
G(Mi) HBjiaeTca o^Hopo^HbiM CTeneHH (n — l)/2 h ^ByflOJibHbiM. 

TaKHM o6pa30M, jieMMbi [T] h [2] ycTaHaBjiHBaiOT cooTBeTCTBne Mex^y napaMH ajiBTep- 
HaTHBHbix n. m. b E n ~ l h 2-KOMnoHeHTaMH b E n+1 (npn (DHKcnpoBaHHOM i, HanpnMep, 

n + 1). 3T0 CBH3B npOHBJIfleTCfl B TOM, HTO 06OHM o6T>eKTaM COOTBeTCTByeT MHOJKeCTBO B 

E n , rpacb paccTOHHHH ^Ba KOToporo hbjihctch ^Byio;ojibHbiM n HMeeT CTeneHb n/2. B nep- 
bom cjiynae Bee BepniHHbi MHoacecTBa SyiryT hmctb oflHHaKOByio neTHOCTb. Bo btopom — 
He o6a3aTejibHO, oia;HaKO MHOJKecTBa pa3Hoii neTHOCTH 6yia;yT cooTBeTCTBOBaTb pa36neHHio 
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z-KOMnoHeHTM Ha He3aBHCHMbie 2-KOMnoHeHTbi, "i-neTHyio" h "i-HeneTHyio". <DopMajibHO, 
mm MoaceM c(J)opMyjiHpoBaTb cjie^yiomee. 

Cjie^CTBne 2. MHOyKecxBa M, M' C E n ~ l ecrb n. m. h ero ajibrepnamBa ecjin n 

TOJIbKO eCJIH MHO)K6CTBO 

{(x, \x\, 0) : x G M} U {(x, \x\,l) :x E M'} 

ecTb i -KOMnoHGHTa ripn i — n + 1. 

Cjie^CTBne 3. MHOxecTBO M C i? n+1 ecTb i-KOMnoHeHra, i — n + 1, ecjia mjibKO 
ecjin MHOxecTBa 

M h a = {x : (x, |x| ©a, 6) G M}, a, 6 G {0,1} 

ecTb n. m., npimeM M° ir hbjihiotch ajibTepHaTHBaMii frpyr ppyry (MHOJKecTBa M° 
h Mq cooTBeTCTByiOT "i-Heraon" nacTH i-KOMnoHeHTbi, M® h Mf — "i-HeneTHOH"; KajK- 
^aa H3 3thx ^acTeii MOKeT 6biTb nycToii, npnneM, ecjin o6e HenycTbi, to z-KOMnoHeHTa 
pa3^ejiHMa) . 

IlpHMepoM i-KOMnoHeHTbi aBJiaeTca jiHHenHoe n. m. (pQ), i = n. PaHee [El [9] yme CTpo- 

HJIHCb MHOrOHHCJIGHHbIG npHMepbl HejIHHeHHblX nOflBH>KHbIX MHO>KeCTB, aBjiaiomirxca i- 

KOMnoHeHTaMH. Bee ohh Gmjih bjiokhmbi b 1-coBepnieHHbie ko^m, Ka>K^biH H3 ynoMaHy- 
tmx npniviepoB HMeji MomHOCTb, KpaTHyio moihhocth jiHHeftHOH KOMnoHeHTbi. Kpoivie to- 
ro, flOKa3aHHofi 6biJia Jinnib HeflejiHMOCTb bthx z-KOMnoHeHT Ha MeHbinne z-KOMnoHeHTbi. 

BonpOC 06 HX HeflejIHMOCTH KaK nOflBHJKHblX MHOJKeCTB OCTaeTCa OTKpblTblM. IloSTOMy, 

HecMOTpa Ha to hto HCCJie^OBaHHa nocBameHbi o6meH npoSjieivie h ^a>Ke o6meMy no^xo^y 
k penieHHio sthx npo6jieM, HanpaBjieHHa hgckojibko pa3JiHHHbi h pe3yjibTaTbi He nepeKpbi- 
BaiOTca, a ^onojiHaiOT ^pyr ^pyra: mm OTKa3biBaeMca ot bjio>khmocth b 1-coBepnieHHbie 
KOflbi (hto aBJiaeTca ocjiaSjieHHeivi) , 3aTO HMeeM flejio c 6ojiee chjibhoh He^ejiHMOCTbio h 
c SojibHiHM cneKTpoM pa3MepHOCTefi. 

3. Pe^yijHpyeMOCTb 

JleMMa 3 (o jiHHeHHOM pacniHpeHHH n.M.). IlycTb M,M' C E n ecTb p.n.M. h ero 
ajibrepHaTHBa. Tor^a MHomecTBa 

R = {(x, 0, 0) : x G M} U {(x, 1, 1) : x G M'} (3) 

R' = {(x, 1, 1) : x G M} U {{x, 0, 0) : x G M'} 
ecTb p. n. m. ii ero ajibrepnarriBa b E n+2 . 

JJoKa3ameAbcm60. BbinojiHeHHe ycjiOBHa (b) jieMMbi [T] ^jia M h M' Henocpe^CTBeHHO 
BjieneT cnpaBe^JiHBOCTb SToro ycjiOBna ^jia R h R' . A. 

P. n. m. R G E n Ha30BeM pedyi^upyeMUM, ecjin oho mojkgt 6biTb nojiyneHO KOHCTpyK- 
n;Heii (J3j) , a TaioKe nepecTaHOBKOH KOop^HHaT h HHBepcneH HeKOTopbix chmbojiob, npHMe- 
HeHHbiMH ko BceM BeKTopaM MHOxcecTBa oflHOBpeivieHHO. n. m. Ha30BeM pedyi^upyeMUM, 
ecjin cooTBeTCTByiomee eiviy p. n. m. peflyH,HpyeMO. 
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TaKHM o6pa30M, Bonpoc cymecTBOBaHna peflynHpyeMbix n. m. CBOfliiTca k cymecTBO- 

BaHHK) n. M. B MeHBIUHX pa3MepH0CT3X. C 3TOH TOHKH 3peHHH CpOpMyjIHpOBKa OCHOBHOH 

TeopeMbi ecTecTBeHHa. 

3aMenaHHe. KaK bh^ho h3 Cjie^CTBHa [3l jnoSaa z-KOMnoHeHTa jih6o aBJiaeTca pe,zry- 
irnpyeMMM n.M., jih6o pa36nBaeTca Ha ^Be i-KOMnoHeHTM ("z-aeTHyio" h "i-HeaeTHyio"), 
Ka>K^,aa H3 kotopmx ecTb pe^,yn,HpyeMoe n.M. B nacTHOCTn, jinHeimoe n.M. (pQ) pe^yn,n- 
pyeMoe. Bojiee Toro, jinHenHoe p. n. m., c TonHOCTbio ,0,0 nepecTaHOBKn KOop^HHaT, MoaceT 
6biTb nojiyaeHO H3 TpHBnajibHoro p. n. m. {00} b E 2 nocjie^OBaTejibHbiM npnMeHeHneM 

KOHCTpyKITHH H3 JieMMbI S 

4. ^OKasaTejibCTBO TeopeMbi 

3a(pHKcnpyeM n, KpaTHoe aeTbipeM: n = 4k. Pa3o6beM HOMepa KOop^HHaT Ha k 
rpynn no 4 b KajK^OH h nepeo6o3HaaHM cooTBeTCTByioinHe opTbi cjieflyioiHHM o6pa30M: 
e \i e \i e \-> e h e oi ■ ■ ■ > e 3- B Ka>K^on neTBepxe Bn,ira {e^, e\, e l 2 , e\} Bbi6epeM npon3BOJibHO 
(Bcero 6 B03MO>KHOCTen) napy HecoBna^aiomnx opTOB e* n e\ n Ha30BeM ee HH^eKCOM 
hhcjio p — j ~k t — 1 , r^e * onpe^ejiaeTca TaGjinuen 3HaneHHH 
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(3aMeTHM, hto j * t = t * j h a -k b = c -k d fljia jno6bix nonapHO pa3JiHHHbix a, 6, c, d). 
IlpocyMMHpoBaB Bbi6paHHbie napbi no BceM i = 1, 2, . . . , k, mm nojiyaHM BeKTop Beca 2k, 
KOTopbin 6y^,eM Ha3biBaTb cmaHdapmHUM. Bcero nojiynnTca 6 fc CTaH^apTHbix BeKTopoB. 
HH^eKCOM I(V) CTaH^apTHoro BeKTopa v mm 6ya,eM Ha3MBaTb cyMMy no MO,zryjiio 3 Bcex 
HH^eKCOB cocTaBjiaiomnx ero nap opTOB. 

Pa3o6beM MHOJKecTBO CTaH^apTHbix BeKTopoB Ha HenepeceKaiomiieca noflMHOJKecTBa 

5*o, 5*i H S*2 B COOTBeTCTBHH C HX HH^eKCaMH. 

yTBep^cAeHHe 1. nycmt i 7^ j, i,j G {0,1,2}. Tosda spacfi G(Si U Sj) paccmon- 
huu dea, uudyyupoeaHHUu MHoencecmeoM eenmopoe Si U Sj, ttejinemctt deydojibHUM u 
oduopodnuM cmenemi 2k. 

JJ,jis Hanajia 3aMeTHM, hto rpacpbi G(Si) h G(Sj) nycTM. ^eficTBHTejibHO, paccMOT- 
pHM napy BeKTopoB v,u G Si. Jln6o v n u pa3JiHnaiOTca b oflHofi neTBepKe KOopflHHaT, 
Tor^a d(v,u) = 4, nocKOJibKy y hhx hh^gkcm o^HHaKOBM, jih6o v h u pa3JinnaiOTca b 
6ojibnieM, neM o^,Ha, nncjie ne-TBepoK, Tor^a d(v, u) > 4, nocKOJibKy no Ka>K^,on neTBep- 
Ke paccToaHne Mea<^,y CTaH^apTHMMn BeKTopaMn neTHO. TaKHM o6pa30M, ^By^ojibHOCTb 
rpacpa G(Si U Sj) oSecneaeHa. 

TaKJKe jierKO noHHTb, hto BcaKHii BeKTop HH^eKca i HMeeT pobho ^Byx cocefleii Ha pac- 

CTOHHHH 2 H3 Sj, pa3JIHHaK)Hi;HXCa C HHM B OflHOH (pHKCHpOBaHHOH HeTBepKe KOOpflHHaT. 

3to 03HanaeT, hto CTeneHb rpacpa ecTb 2k. yTBepjK^eHne 1 ^OKa3aHO. 
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TaKHM o6pa30M, mhojkgctbo Sq (HanpnMep) aBJiaeTca pacniHpeHHMM no^BHJKHbiM h 

HMeeT MOmHOCTb 2 • 6 . 

yTBepac^eHHe 2. P.n. m. Sq nedejiuMoe. 

ripe^nojiOiKHM, hto PCSoH Sq\P ecTb p. n. m. h P HenycTO. Tor^a cymecTByeT P 
HMeeT ajibTepHaTHBy P'. 

Cnanajia ySe^HMca, hto 
(*) P' cocmoum U3 cmandapmHux eeKmopoe, to ecTb TaKnx, hto b KajK^ofi neTBepKe 
KOopflHHaT co^epjKHTca pobho flBe e^,HHHn,H. ^eiicTBHTejibHO, b npoTHBHOM cjiynae P' 
co^ep>KHT BeKTop c HecTaH^apTHOH neTBepKoii, h, KaK cjie^CTBiie, fT(P') co^epjKHT bck- 
Top c ^ByMfl HecTaH^apTHbiMH neTBepKaMH. B to me BpeMH £7*(P) coctoht 113 BeKTopoB 
c o^hoh HecTaH^apTHOH neTBepKoii h, cjieflOBaTejiBHO, He MoaceT coBna^aTb c fi*(P'), hto 
npoTHBope^HT jieMMe [D (*) flOKa3aHO. 

PaCCMOTpHM npOH3BOJIbHbIH BeKTOp p H3 P H nOKajKeM, HTO 

(**) ece eenmopu U3 So, omAunatomuecM om p ne 6ojiee ueM e deyx nemeepnax, maKotce 
npunadAecHcam P. Be3 noTepn o6iii,hocth paccMOTpnM ,a,Be nepBbie neTBepKH. EIojiokhm 

P = (h,t), T^e hut — BeKTOpbl flJIHHM 8 H n — 8 COOTBeTCTBeHHO. PaCCMOTpHM BeKTop 

p © e) H3 Q*(P), r^e i G {1,2} h j G {0, 1,2,3}. CorjiacHO jieMMbi Q] p © e) G Q*(p') 
fljia HeKOToporo p' H3 P' . KaK ^OKa3aHO Bbinie, BeKTop p' CTaHflapTHbifl, nosTOMy p' = 
p © e*- © e*/ fljia HeKOToporo j' G {0,1,2,3}, OTKy^a cjie^yeT, hto p' coBna^aeT c p b 
nocjie^HHx n — 8 KOopfliiHaTax. H3 3thx paccyat^eHHH cjie^yeT, hto f2*(Pg) = f2*(Pg), r^e 

P 8 = {& G P 8 : (6, t) G P} 

P^ = {beE 8 : (b,t) G P'} 

h, no yTBep>KfleHHio (c) JieMMbi [TJ MHO>KecTBO P 8 ecTb p. n. m. b P 8 . Jlerxo ycTaHOBHTb 
(HanpnMep, nojib3yacb yTBepjKflemieM (b) JieMMbi [T]) , hto MomHOCTb p. n. m. b P 8 Sojib- 
ine 6. C flpyrofi CTopoHbi, no nocTpoeHnio, pobho 12 BeKTopoB H3 So nivieiOT bh^ (6, t), 
b G P 8 . Cjie^OBaTejibHO, Sojibnie nojiOBHHbi TaKnx BeKTopoB npnHafljiejKaT P. Ecjih 6 m 
He Bee npHHaflJie>KajiH P, to k ocTaBHiHMCH BeKTopaM (n3 Sq\P) 6bijih 6m npHMeHHMbi 
aHajiorHHHbie paccy>K^,eHHfl, hto npnBejio 6m k npoTHBopennio. Cjie^OBaTejiBHO, Bee 12 
BeKTopoB H3 Sq, coBna,a,aioiu,Hx c p bo Bcex KOop^HHaTax KpoMe nepBbix bocbmh, npnHafl- 
jiejKaT P', hto flOKa3MBaeT (**). 

TaKHM o6pa30M, jno6bie flBa BeKTopa H3 So Ha paccTOHHHH 4 flpyr ot flpyra o^HOBpe- 
MeHHO jih6o npHHa^,Jie>KaT P, jih6o hct. IlocKOJibKy So, oneBH^HO, cbh3ho no paccTOHHHio 
4, nojiynaeM P = Sq. YTBep>K^,eHHe 2 ^OKa3aHO. 

yTBepac^eHHe 3. P.n. m. So ne pedyyupyeMO. 

SaMeTHM, hto b KOHCTpyKinrn ([3]) cyMMa nocjieflHHx ,a,Byx KOop^HHaT paBHa 
jno6oro cjiOBa H3 R. YnHTMBaH nepecTaHOBKy KOop^HHaT n HHBepcHio chmbojiob, mojkho 
yTBep>K^,aTb, hto y peflyinipyeMoro p. n. m. cymecTByiOT ^Be KOop^HHaTM, cyMMa koto- 
pbix paBHa jih6o 1 o^HOBpeMeHHO ^Jia Bcex cjiob MHOJKecTBa. JlerKO npoBepnTb, hto 
Sq ne y^OBjieTBopaeT STOMy ycjiOBHio: Jiio6bie ^Be KOop^HHaTM co^epjKaT Bee neTbipe 
KOM6nHan;HH H3 h 1. YTBepjKfleHHe 3 ^OKa3aHO. TeopeMa ^OKa3aHa. 
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5. 3aKjiKDHeHHe 



Mbi nocTpoHjiH SecKOHe^Hbiii Kjiacc He,a,ejiHMbix Hepe,a,yirHpyeMbix n. m. KoHCTpyKirna 
o6o6m;aeT npHMep, ynoMaHyTbin b KOHHe paSoTbi pp. B 3aKjnoneHHe mm ccpopMyjiiipyeM 

HeCKOJIBKO 3a^aH, eCTeCTBeHHO CBH3aHHbIX C HCCJie^OBaHHeM nOJIBHJKHblX MHOJKeCTB H c 

npo6jieMofi xapaKTepn3aii;HH nx MHoroo6pa3na. 

J\jih nocTpoeHHa n. m. mojkho npmvieHflTb npHHirnn o6o6ineHHOH KacKa,zrHOH KOHCTpyK- 
ithh fljia 1-coBepineHHbix ko,h,ob [3j. B nacTHOCTH, KOHCTpyKnna H3 pa3^ejia [4] MOJKeT SbiTb 
HHTepnpeTHpoBaHa b TaKiix TepMiiHax. HeflejiiiMbie n.M., nocTpoeHHbie TaKiiM o6pa30M, 
6yay T HMeTb HenojiHbifi paHr, to ecTb jj;jih Bcex cjiob MHOJKecTBa KOopfliiHaTbi SynyT yn;o- 
BJieTBopaTb HeKOTopoiviy jiHHefiHOMy ypaBHeHHio (HenojiHon npoBepKe Ha neTHOCTb hjih 

HeHCTHOCTb). 

Ilpo6jieMa 1. IlocTpoHTb SecKOHenHbin KJiacc HeflejiHMbix n.M. nojiHoro paHra. 
IlpHMep. PaccMOTpHM neTbipe cjiOBa 

(100 (Oil (101 (001 

110 , 110 , 001 , 100 , 
010) 000) 011) 111) 

H3 E 9 , 3anncaHHbie ,n,jia yo,o6cTBa b BH^e MaccnBa 3 x 3, a TaKJKe Bee cjiOBa, nojiyneHHbie 
H3 hhx nnKJinnecKHMn nepecTaHOBKaMH CTpoK h/hjih ctojiSuob MaccnBa. IlojiyHHM He^e- 
jiHMoe n. m. nojiHoro paHra moibhocth 36. AjibTepHaTHBa nojiynaeTca HHBepcnen Bcex 

CJIOB. 

Ilpo6jieMa 2. IlocTpoHTb 6oraTbin KJiacc TpaH3HTHBHbix He/xejinMbix n.M., p. n. m. 
MHOJKecTBO M C E n Ha3biBaeTca TpaH3HTHBHbiM, ecjin CTa6njiH3aTop Stabj(M) mho- 
>KecTBa M b rpynne I H30MeTpnii rnnepKySa ^eiicTByeT TpaH3HTHBHO Ha sjieMeHTax M, 
i.e. fljia jnoSbix 13 M Han^eTca H30MeTpna cr e Stabj(M) Taxaa, hto <j(x) = y. 
HanpnMep, HeTpyimo noKa3aTb, hto n.M., nocTpoeHHbie b jjaHHoii pa6oTe, HBJiaiOTca 

TpaH3HTHBHbIMH. H3BeCTHO HeCKOJIBKO KOHCTpyKHHH TpaH3HTHBHbIX 1-COBepHieHHbIX H 

pacninpeHHbix 1-coBepnieHHbix KOflOB, noone/iime pe3yjibTaTbi cmotph b [6], [7] . 

IIpo6jieMa 3. Hccjie/xoBaTb Bonpoc bjiojkhmocth n. m. b 1-coBepnieHHbin kojj;: cy- 
mecTBOBaHne HeBJiojKHMbix n.M. b koaobbix pa3MepHOCTax n = 2 k — 1; cyinecTBOBaHne 
n.M., HeBjio>KHMbix npn noMomn jinHeinioro pacmnpeHna (jieMMa [3]) b 1-coBepnieHHbin 
KOfl hh b o,h,hoh Sojibnien pa3MepHOCTH. B nacTHOCTH, fljia n. m., nocTpoeHHbix b pa3,a,ejie BJ 

BOnpOCbl BJIOJKHMOCTH OTKpblTbl npn 71 > 11. 

IlpoSjieMa 4. OneHHTb MaKCHMajibHbin pa3Mep He^ejinMoro n. m. 

Ilpo6jieMa 5. OneHHTb MHHHMajibHbin pa3Mep HejiHHeimoro n. m. (KOHCTpyKniia pa3- 
^ejia [4] BMecTe c jicmmoh [3] ,a,aeT Bepxmoio oneHKy l,5L(n), r^e L(n) = 2^ 1 ^ 2 — moih,- 
HOCTb jiHHenHoro n.M.), Hepe^yniipyeMoro He^ejinMoro n.M. (KOHCTpyKnna ^aeT Bepx- 
moio oneHKy l,5^ n ~ 3 ^ 4 L(n)), HeflejinMoro n.M. nojmoro paHra. 
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